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Abstract. We prove that a viscosity solution of a uniformly elliptic, fully nonlinear 
equation is C^'°' on the compliment of a closed set of Hausdorff dimension at most e less 
than the dimension. The equation is assumed to be C^, and the constant e > depends 
only on the dimension and the eUipticity constants. The argument combines the W^''^ 
estimates of Lin with a result of Savin on the C^'°' regularity of viscosity solutions which 
are close to quadratic polynomials. 



1. Introduction 

In this paper, we prove a partial regularity result for viscosity solutions of the uniformly 
elliptic equation 

(1.1) F{D'^u)=Q. 

The operator F is assumed to be uniformly elliptic and to have uniformly continuous first 
derivatives (these hypotheses are precisely stated in the next section). 

If F is concave or convex, then solutions of (|l.ip in a domain VL C R" are known to 
belong to C^'"(r2) for some small a > 0, according to the famous theorem of Evans Q 
and Krylov Q (see also 0] for a simple proof). Viscosity solutions of (jl.ip have also been 
shown to be classical solutions for certain classes of nonconvex operators by Yuan [llj as 
well as Cabre and Caffarelli [l[. The latter result applies, for example, to an F which is the 
minimum of a convex and a concave operator. However, estimates for solutions of (jl.ip 
are unavailable for general F, as attested by the recent counterexamples of Nadirashvili and 
Vladu^ In fact, a counterexample to C^'^ regularity was presented in Q, and therefore 

the best available regularity for solutions of (jl.ip is C^'". 

In this paper, we study the singular set of a solution u of (jl.ip . consisting of those points 
X for which u of (|l.ip fails to be C^'" in any neighborhood of x. Our result asserts that the 
singular set has Hausdorff dimension at most n — e, where the constant e > depends only 
on the ellipticity of F and the dimension of the ambient space. The hypotheses (Fl) and 
(F2) are stated in Section [2] 

Theorem 1. Assume that F satisfies (Fl) and (F2). Let u e C{^1) he a viscosity solution of 
(|l.ip in a domain Q, C R". Then there is a constant £ > 0, depending only on n, A, and A, 
and a closed subset E C of Hausdorff dimension at most n — e, such that u E C^'"(r2\ S) 
for every < a < 1. 

As far as we know. Theorem [1] is the first result which provides an estimate on the 
smallness of the singular set of a solution of a general uniformly elliptic, fully nonlinear 
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equation. The constant e > which appears in the statement of the theorem is the same e 
as in the W'^''^ estimate of Lin see Remark 15.41 



Let us describe the idea of the proof of Theorem [TJ By differentiating p.ip and applying 
W'^''^ estimates to Du, we effectively obtain a W^''^ estimate for the solution u. Precisely 
formulated, this implies that u has a global second-order Taylor expansion almost everywhere 
and that the constant in front of the cubic error term lies in L^. Near points possessing 
quadratic expansions, we apply a generalization of a result of Savin [l^ , which asserts that 
any viscosity solution of (jl.ip that is sufficiently close to a quadratic polynomial must be 
C^'". The integrability of the modulus of the quadratic expansion then restricts the 
Hausdorff dimension of the singular set. 

While £ docs not depend on the modulus uj in (F2). the assumption that F is with 
a uniformly continuous first derivative is crucial to our method of proof. In particular. 
Theorem [T] does not apply to Bellman- Isaacs equations, which have the form 

(1.2) F{D^u) inf sup (- tr(A„^i:)2y)^ ^ q. 

Such operators F are positively homogeneous, and obviously any function which is positively 
homogeneous and differentiable at the origin is linear. Therefore, the assumption (F2) is 
incompatible with nonlinearity if F is positively homogeneous. We do not know whether 
such a partial regularity result is true for equations of the form (|1.2p . 

In the next section, we state our notation and some preliminary results needed in the 
proof of Theorem[T] In Sections [3] and [H we give complete arguments for the W^ '^ estimate 
and the C^ " regularity for flat solutions of (|l.ip . The proof of Theorem [1] is presented in 
Section [5l 

2. Preliminaries 

In this section we state our hypotheses and collect some standard ingredients needed in 
the proof of Theorem [1] 

Notation and hypotheses. Let M„ denote the set of real n-by-n matrices, and S„ C M„ 
the set of symmetric matrices. Recall that the Pucci extremal operators are defined for 
constants < A < A and AI E §„ by 

T+A(Af):= sup -tr{AM) and ^-^(Af ) := inf - tr(AA/). 

\I„<A<AI„ A/„<A<A/„ 

Throughout this paper, we assume the nonlinear operator : §„ —> M satisfies the following: 

(Fl) F is uniformly elliptic and Lipschitz; precisely, we assume that there exist constants 
< A < A such that, for every M, N e S„, 

yi^{M - iV) < F{M) - F{N) < y+JM - N). 

(F2) F is and its derivative DF is uniformly continuous, that is, there exists an 
increasing continuous function lo : [0, oo) — > [0, oo) such that w(0) = 0, and for 
every M,7V £ §„, 

\DF{M) - DF{N)\ < uj{\M - iV|) . 

We call a constant universal if it depends only on the dimension n, the cUipticity constants 
A and A, and the modulus lo. Throughout, c and C denote positive universal constants 
which may vary from line to line. We denote by Qx,r the cube centered at x and of side 
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length 2r. That is, we define Qx,r := {y € K" : \yi — Xi\ < r} and Qr := Qo.r- BaUs are 
written B{x, r) := {y e : \y - x\ < r} and Br := B{0, r). 

RecaU that the Hausdorff dimension of a set i? C R" is defined by 

?^dim(£') := inf < < s < CO : for all 5 > 0, there exists a collection {B{xj,rjY\ of balls 



oo oo N 

such that C 1^ B{xj,rj) and ^ ''I < (5 >. 

.1=1 .1=1 ^ 



Standard results. In this subsection, we state three results needed below. Proofs of all 
three of these results can be found in . We first recall the statement of the Alexandroff- 
Bakelman-Pucci (ABP) inequality. We use the notation w+ = max{0,w} and := 
— min{0, u}. 

Proposition 2.1 (ABP inequality). Assume that Br C M" and f e CIBr) n L°°{Br). 
Suppose that u e C{Br) satisfies inequality 

r 'Plf,{D''u) > / m Br, 
I M > on OBr. 



The 



supw < Ci?|l/+|li,^({^„=«}), 

Br 



where C is a universal constant and is the convex envelope in B2R of —u , where we 
have extended u = outside Br. 

We next recall an interior C^'" regularity result for solutions of (|l.ip . 

Proposition 2.2. If u is a viscosity solution of in Bi, then u G C^'°'{Bi/2) for some 

universal < a < 1 . 

Finally, we recall a consequence of the Calderon-Zygmund cube decomposition. This 
appeared in a slightly different form as 0, Lemma 4.2]. 

Proposition 2.3. Suppose that D C E C Qi are measurable and < d < 1 is such that: 

• \D\ < 6\Qi\; and 

• if x Cz K" and r > such that Qx,3r C Qi and \D D Qx.r\ ^ (^IQrli then Qx.3r ^ E. 
Then \D\ < S\E\. 

3. W'^'^ ESTIMATE 

An integral estimate for the second derivatives of strong solutions of linear, uniformly 
elliptic equations in nondivergence form with only measurable coefficients was first obtained 
by Lin [7|. It was later extended to viscosity solutions of fully nonlinear equations in 

To state the estimate, we require some notation. Given a domain fl C M" and a function 
u S C(51), define the quantities 

@{x) = 6(u, fl){x) := inf {A > : there exists p e M" such that for all y e Q, 

u{y) > u{x) +p - {x-y)- ^A\x-y\^}, 
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0{x) = 6(u, n){x) := inf {A > : there exists p e R" such that for all y e Q, 

u{y) < u{x)+p - {x~y) + \A\x - y]"^] , 

and 

e(a;) := <d{u,n){x) = max {e(w, r2)(a;), e(M, r2)(x)} . 

The quantity Qix) is the minimum curvature of any paraboloid that touches u from below 
at X. If u cannot be touched from below at x by any paraboloid, then Q_{x) — +00. A 
similar statement holds for 0(x), where we touch from above instead. 

The form of the W'^''^ estimates we need is contained in the following proposition. 
Proposition 3.1. If u £ C{Bi) satisfies the inequality 

(3.1) T+j^{D^u) >0 in J5i, 
then for all t > to sup^^ \u\, 

(3.2) |{a; £ B1/2 ■.Q{u,Bi){x) > t} \ < Ct'^ 
where the constants C^tQ,e > are universal. 

Obviously (|3.2|) implies that for any < e < e, 

(3.3) / {Q{u,Bi){x)f dx <Csvip\uf, 

where the constant C depends additionally on a lower bound for e — s. 

Proposition l3 . 1 l is stated differently than the corresponding estimate in We emphasize 
here that &{u, ^l){x) is defined in terms of quadratic polynomials which touch m at a; and stay 
below u in the full domain D,. That Proposition 13. II is stated in terms of such a quantity is 
crucial to its application in the proof of Theorem[TJ Indeed, if instead of Proposition 13 . 1 1 we 
had the weaker statement that u is twice differentiable at almost every point, and G , 

then this would be insufficient to prove the partial regularity result. 

For completeness and because of our alternative formulation, we give a simplified proof of 
Proposition 13.11 following the along the lines of the argument in Q. The heart of the proof 
is following consequence of the ABP inequality. We recall that C Q3 and Qg C Bq^. 

Lemma 3.2. Assume that C R" is open and Bq^ C O. Suppose u e C(ri) satisfies 

(3.4) y+j^iD'^u) > mVL, 
such that for some t > Q, 

{Q{u, 1)) < t} n Q3 7^ 0. 
Then there are universal constants M > 1 and <t > such that 

(3.5) |{e(w,r2) < A/i}nQi| > cr > 0. 

Proof. Since the operator J"^^ and the quantity are positively homogeneous, we may 
assume that t = 1. By adding an affine function to u, we may suppose that the paraboloid 

P{x) i (3671 - |x|2) 

touches u from below at some point .tq G Q3, that is, 

inf (m -P)= u{xo) - P{xo) = 0. 
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In particular, 

u> P > in Bq/:^ and u{xq) = P{xq) < supP = 18n. 

Q3 

According to [2, Lemma 4.1], there exist smooth functions ip and ^ on M" and universal 
constants C and K > 1 such that 

(3.6) < 0<C< 1, C = on M"\Qi, 

[ip>~K inR", ip>0 inR"\B6^, and ip < ~1 in Q3. 

Define w := it + A^s, with A > selected below. It is easy to check that w satisfies 

\w>0 on dBe^. 

Let denote the convex envelope of ^w^Xe^/n ^i2^/n- According to the ABP inequality 
(Proposition 12.11 above) , 

— 18ri + A < —u{xo) — ifiixo) < sup < CA \{x G Qi : Tjjj{x) — w{x)}\ . 
Choosing A = 19n yields 

\{x e Qi : T^[x) = w[x)}\ > a, 

for a universal constant cr > 0. We also have that < C in Bq^. We finish the proof by 
showing that, for some universal constant A/ > 0, 

(3.7) {xeQi: T^{x) = w{x)} ^ {x e Qi : Q{u, 9){x) < M} . 

If a; e Qi is such that Tm{x) = w{x), then since is convex and negative in Bi2^i there 
exists an affine function L that touches F.^, and hence w, from below at x. It follows that 
X < in Bi2^- We have 

L- A(f<u in Bq^ 

with equality holding at x. Since L{x) = u(x) + Alp{x) > —KA and L > in i?i2^, we 
deduce that DL < KA/{6y/n). Since \D'^ip\ is bounded by a universal constant, we can find 
a concave paraboloid P with opening M , with A/ universal, such that P < u in -Bgyjj and 
equality holding at x. Since dist(Qi, \ Bq^) > 5y/n and \DL\ < C, by making Af larger 
if necessary, we may assume that P < P on the set M" \ Bq^. Hence P < P < u on fl. 
Therefore P < u on H. with equality holding at x. This completes the proof of p.7p . □ 

We now prove Proposition 13.11 by applying Proposition 12.31 to the contrapositive of 
Lemma 13.21 

Proof of Proposition \3.1l According to the previous lemma, there are universal constants 
M,a > 0, such that, for all t > and Qx,3r C Qi/q^, we have 

\{Q{u,Bi) > Mt} n Qx^r\ > - cr)\Qr\ implies that Q>t in Qx,3r- 

Since u is bounded, we can touch it from below in by a paraboloid with an opening 

proportional to sup^^^ and hence for some x € 

eiu,Bi){x) < Csup|u|. 

Bi 
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^a+2|^|-a ||^|2 _ ^ |)^2 q ^ |_^| ^ 

if Ixl > R. 



Then according to Lemma |3.2[ there exists a miivcrsal to such that, for aU t > Iq sup^^ 

\{Q{u, B,) > Mt} n Oi/6^| < (1 - ^)|Qi/6V7rl- 

It foUows from Lemma 12.31 that, for every t > ^psupg^ 

(3.8) \{e{u, B,) > Alt} n < (1 - d) \{eiu, b,) >t}n Qi/e^\ . 

By iterating p.Sp . we obtain a universal constants C, e > such that for all t > to sup^^ \u\, 

\{Q{u,Bi)>t}nQi/e^,\ < Ct-\ 

The proposition now follows from an easy covering argument. □ 

Remark 3.3. It is natural to wonder what, if anything, can be said about the exponent 
s in Proposition 13.11 By constructing an explicit example, we will show that e — > as the 
ellipticity A/A — > oo. 

Fix a, i? > 0, and define the function u in \ {0} by 
u{x) := < 

Observe that u G C^(R^ \ {0}). An easy computation confirms that for < |a;| < R, 

from which we can see that, in the punctured ball < |x| < R, the eigenvalues of D^u{x) 
are -a\x\-°'-^{R°'+'^ - and a\x\~°'-'^{\x\°'+'^ + {a + l)i?"+2). Therefore, 

(3.9) yl,f,{D''u) = Aa|xr"-2(^a+2 _ _ Aajx-p^-^ (|^|a+2 ^ ^ l)R^+^) 

> -(A + A)a > -2Aa in S/? \ {0}, 

provided that 0<a<A/A— 1. 

Since m = in \ Bb,, the inequality p.9p also holds in \ Bb- Using that u E 
C^(R^ \ {0}), it follows that the inequality (|3J| holds in the viscosity sense in \ {0}. 

For any neighborhood of a; € B^ \ {0}, we have 

(3.10) Q{u, N){x) > a|xr"-2(i?"+2 - \x\"+^). 

This is easily deduced from the fact that if iy9 is a smooth function touching u from below at 
x, then D^(p{x) < D'^u{x), and the latter has an eigenvalue of -~a\x\~°'~'^ {R"'^'^ — |a;|"+^). 
It follows that 

e{u, N){x) > Cai?"+2|2.|-a-2 ^ |Q| 

where c depends only on a. 

We build the example by making R > small and replicating the function u. 

v{x) := -Iccp + ^ min (l, -r-u{x - 2i?y) j 

Note that for R small, the minimum inside the summation takes the second value when 
\x-2Ry\ > ci?("+2)/a^ 

It is routine to check that 

\v\ < 1 in Bi and ^(D^v) > in M^. 
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Now fix £ > 0, and suppose that a > is large enough that (a + 2)e > 2. This can be 
arranged if the ellipticity satisfies (A/A + l)e > 2. Using p.lOp . it follows that for any 
yel? with B{2Ry, R) C 3^/2, 



[ {eiv,Bi){x)y dx ^ [ {eiv,Bi){x)y dx 

JB(2Ry.R) Jbr 

[ {e{^u,B,/2){x~2Ry)Y dx 



<B{2Ry,R) 

> 



'Sh/2\-B^h(2 + c,)/o 

> / (c(a,A)i?"+2|a;r"-2)'dx 
= 27rc(a, A)^i?("+2)-' (""^ i-(a+2)e+l 

Jc_R(° + 2)/a 

> C(A, Q,)Si?2(«+2)(l-£)/a f^j. gj^^^ 

There exist c/R^ disjoint balls of the form B{2Ry, R), with y E 7?, inside i?i/2- Therefore, 
(e(^;,i3i)(x))'dx > c(a, A)^i?2("+2)(i-^)/"-2 ^ c(a,A)^i?2(2-("+2)-^ 



= 1/2 

Observe that the exponent 2(2- (Q; + 2)e)/Q; < 0. Thus \\&iv, B 1)11^,(^^1/ 2) ~^ +°° as i? ^- 0, 
keeping A, A, a, and e fixed. 

This demonstrates that the W^''^ estimate as stated in ProDOsition l3.1l is false in dimension 
n = 2 if we have (A/A + 1)£ > 2. It is false in all dimensions n > 2, for the same range of £ 
and A/A, since we may add dummy variables to our example at no cost. In particular, the 
exponent e in Proposition 13. II is never greater than 1. 

Conjecture 3.4. The optimal exponent in Frovosition \3 . 1\ is e = 2(A/A + 1)^^. 
It is not difficult to show that Conjecture 13.41 is true in the case that A = A. 



4. C^'" REGULARITY FOR FLAT SOLUTIONS 

We present a refinement of a result of Savin [l^l , which states that a viscosity solution of 
a uniformly elliptic equation that is sufficiently close to a quadratic polynomial is, in fact, 
a classical solution. 

Proposition 4.1. Assume in addition that F{Q) ~ 0. Suppose that < a < 1 and u G 
C{Bi) is a solution of (jl.ip in Bi. Then there exists a universal constant 5q = (5o(ct) > 0, 
depending also on a, such that 

||m||l°=(_Bi) < So implies that u G C^'"(i?i/2). 
Moreover, the following estimate holds 

ll"llc2'°(Bi/2) ^ C\u\lo.. 

In the case that F and is bounded, Proposition 14.11 is a special case of 

Theorem 1.3 in [l3|. For completeness, and because we need the result under slightly 
different hypotheses on F, we give a proof of Proposition 14. II here, following the argument 
of [11. 



The key step in the proof of Proposition 14.11 is given by the following Lemma. 
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Lemma 4.2. Suppose in addition that F(0) = and fix < a < 1. Then there exist 
universal constants Sq > and < 77 < 1, depending also on a, such that, if u S C{Bi) is 
a solution of in Bi, and 

sup |u| < (5, 

then there is a quadratic polynomial P satisfying F{D^P) = and 

(4.1) sup|w- P| < ?72+"sup|m|. 

Proof. We argue by compactness. With 77 > to be chosen below, assume on the contrary 
that there exist sequences {F^} and {m^}, such that: 

• Ffc : §„ ^ R satisfies (Fl) and (F2) with the same A, A, w, and Ffe(O) = 0; 

• tife e C{Bi) satisfies Fk{D'^Uk) = in Si; 

• Sk := supg^ \uk\ — )■ as fc — )• 00; and 

• there is no quadratic polynomial P satisfying (j4.1[) for u ~ Uk- 

Using interior Holder estimates and taking a subsequence, if necessary, we may suppose that 
there is an operator Fq and a function uq G C{Bi) such that, as /c — > 00, we have the limits: 

• Fk ^ Fq locally uniformly on S„; 

• DFk — > DFq locally uniformly on §„; and 

• m^^Uk — > Uq locally uniformly in Bi. 

We claim that uq is a solution of the constant coefficient linear equation 

(4.2) DFq{Q) ■ D'^uq = Q in Si 

To verify (|4.2I) . select a smooth test function and a point xq € Bi such that 

X {uq — ip){x) has a strict local maximum at x ~ xq. 
Then we can find a sequence Xk S Bi such that Xk xq as k 00, and 
X I— > (ufc — Sk^p) (x) has a local maximum at x = Xk- 

Therefore, 

Fk (SkD^^ixk)) < 0. 

Observe that 

Fk {SkD\{xk)) = - / Ffe(tI?V(-^fe)) dt= DFk{tD^'f{xk)) ■ D^p{xk) dt 

> SkDFkiO) ■ D^ifixk) - 6k\Dip{xk)\Lu{Sk\D^ip{xk)\) . 
Combining the last two inequalities, dividing by 6k, and letting fc ^ 00 yields 

DFQ{0)-D^ip{xQ)<0. 

We have shown that uq is a subsolution of (|4.2p . and checking that it is a supersolution is 
done by a similar argument. 

Up to a change of coordinates, equation (|4.2p is Laplace's equation. Since ||wo||l~(Bi) < 1, 
standard estimates imply that uq g C°°{Bi), and that the quadratic polynomial P{x) := 
uq{0) + X ■ Duq{0) + X ■ D^uq{0)x satisfies 

(4.3) sup \uq -P\< Crf" < ^77^+". 
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for a universal constant r] = rja > 0, chosen sufficiently small and depending also on a, and 
we also have 

DFq{0) ■ D^P = 0. 

Therefore, 

\DFkiO)- D^P\=o{l) asfc^oo. 

It follows that 

Fk{6kD^P) = ^ / ' FkitD^P)dt = [ ' DFkitD^P) ■ D^Pdt 
Jo Jo 

< SkDFkiO) ■ D^P + 5k\D^P\u;{5k\D^P\) = o(4) as fc ^ oo. 

Since Ff^ is uniformly elliptic, we can find a constant aj. e R, of order \ak\ = o{dk), such 
that Pk{x) := 6kP{x) + ak\x\'^ satisfies F{D^Pk) = 0. Using this, the uniform convergence 
of Uk to Mo on Bjj, and multiplying (|4.3p by 5^, we see that for large enough fc, 

SUp|7/fc-Pfc| <4^2+a^ 

This contradiction completes the proof. □ 

Proof of Proposition \4-l\ By a standard covering argument, it is enough to show that the 
estimate holds at the origin. More precisely, we have to show that if ||u||j;^oo(Sj-) = S < Sq, 
then there is a quadratic polynomial P such that F{D^P) =0, |P| < C5 in Bi and 

(4.4) -F(.t)| < C(5|a;|2+" for all a; G Bi. 

The idea of the proof is to apply Lemma [4.21 in a decreasing sequence of scales, obtaining 
a sequence of quadratic polynomials approximating u at zero with an appropriate error 
estimate. 

Let T] € (0, 1) and > be as in Lemma We will construct by induction a sequence 
of quadratic polynomials {Pk]^=i such that 

(4.5) F{D''Pk) = Q and \\u - P^Wl^^b^,) < Sr^''''^'"^'' ■ 

Moreover, we will show that this sequence is convergent and its limit as fc cx3 will be the 
desired polynomial P giving the second order expansion of u at the origin. 

Since | |u| l^^ooj^^-) = (5, Pq = suffices for the case fc = 0. Let us suppose that we have a 
quadratic polynomial Pk for which (|4.5p holds. Let u and F denote 

u{x) ;= r]-^''{u{7fx) - Pkiv^x)) and F{M) F{M + O'^Pk). 

Observe that F{D^u) = in Bi and |m| < (Jyy'^" in Bi. Applying Lemma [4.2[ we find a 
quadratic polynomial Pk such that < CSrj''" in Bi and 

F{D^Pk) = and \\u - P^Wb, < C<57^^"ry2+" = ,5,,2+(fc+i)a^ 
Let Pk+i = Pk + if'^Pkiv^'^x). From the estimate above, we have 

F{D^Pk+i) =0 and \\u - Pk+i\\B^,+, < CTr/^-+i)(2+") . 
This completes the inductive construction of a sequence of polynomials satisfying (|4.5p . 

It remains to show that the sequence {Pk} is convergent and that its limit P satisfies 
(j4.4p . Since \Pk\ < C6r]°''' in Bi, its coefficients are bounded by C5r}°'^. More precisely, if 
P = ak + hk - x + x ■ CkX, then \ak\ + \bk\ + \Ck\ < CS-q"''. Therefore 

Pk+i -Pk^ if''Pk{ri~'''x) = rj^'^ak + v'^h ■ x + x*CkX. 
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Since 77 < 1, all the coefficients of P^+i — Pk are bounded by the geometric series CSr]"''. 
Therefore the sum ^Pk) is telescoping and hence convergent, and we may define 



P := lim Pk = Y,iPk+i-Pk)- 



Since F{D^Pk) = for every k and F is continuous, we also have F{D^P) = 0. 

Writing P{x) ~ a + h ■ x + x^Cx, we have the following estimates for the coefficients: 

00 00 

j^k j^k 

00 00 

\b-bk \<Y. I^J+i - ^^1 < E Cv^'^^^'S = Cv^'+^^'^S, 

j^k j^k 
00 00 

|C - Cfc I < ^ IQ+i - Q I < ^ Ctj^^S ^ Cr;"^5. 

j=k j=k 

Therefore \P{x) - Pkix)\ < C5r](^+''^^ if a; e B,^k . In particular, \P\ = |P - PqI < C5 in B^. 
Fix X G Bi, and let A: be the integer so that < \x\ < if' . Then we estimate 

\u{x) - P{x)\ < \u{x) - Pk{x)\ + \Pk{x) - P{x)\ < C<57?(2+a)fe < cS\x\^+'', 

which completes the proof. □ 

5. Partial regularity 

In this section, we prove our main result. We ffist apply the W^'^ estimate in Proposi- 
tion to the derivative of u, in effect deriving a W^'^ estimate, and then to use this result 
and a scaling argument combined with Proposition 14. II to obtain the theorem. 

To state the W^''^ estimate, we define the quantity 

Q){x) := inf {A>Q: there exists p € M" and M e M„ such that for all y e fl, 

\u{y) - u{x) + p ■ {x - y) + {x - y) ■ M{x ^ y)\ < lA\x-y\^}. 
The following lemma records an elementary relation between Bi) and &{uxi, Bi). 

Lemma 5.1. Assume that u G C^(Pi). Then for each x G Pi, 

/ n \ 1/2 

(5.1) ^iu,B,)ix)<\Tm^..,B,){x)r\ . 

Proof. Suppose that x E Bi and Ai > are such that Q{uxi, Bi){x) < Ai for each i = 
1, . . . , 71. Then we can find vectors p^, . . . ,p" e R" such that 

(5.2) \u^^{y) - u^^{x) + p' ■ {x - y)\ < ^Ai\x ~ y\^ for all y G Pi. 
Let M £ M„ be the matrix with entries ip*. It follows that 

(5.3) u(jj) — u{x) + Du{x) ■ {x y) + {x — y) ■ M{x — y) 

= iy-x) ■ f P>u{x + t{y - a-)) - Du{x) + 2tM ■ {y ~ x) dt. 
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According to 

nl 

\ux,ix + t{y - x)) ~ + tp'j ■ {y-x)\ dt < ^Ait^\x - y\-' 

Denoting A = {Ai, . . . , An) and using the previous inequality and (|5.3|) . we obtain 
\u{y) - u{x) + Du{x) ■ {x ~ y) + {x - y) ■ M{x - y)\ 

<[y-x)- ]^At'\x-y\^dt<^\A\\x-y\^dt. 

Thus ^{u,Bi) <\A\, as desired. □ 

In the next lemma, wc formulate the W^'^ estimate in an appropriate way for its applica- 
tion in the proof of Theorem[TJ A similar statement was used by Caffarelli and Souganidis Q 
to obtain an algebraic rate of convergence for monotone finite difference approximations of 
uniformly elliptic equations. 

Lemma 5.2. Suppose u e C{Bi) solves (jl.ip in Bi and satisfies sup^^ |u| < 1. There are 
universal constants C, e > such that, ift> 1, then 

(5.4) I {x G Si/2 : ^-(0, Bi){x) > t} \ < Ct'" . 

Proof. According to Proposition 12. 2[ wc have that u G C^{Bi). Moreover, according to 0, 
Proposition 5.5], for every unit direction e G M", |e| = 1, the function Ue '■= e ■ Du satisfies 
the inequalities 

in the viscosity sense. According to Proposition 13. 11 we have, for each t>l, 

\{x G Bi/2 : Q.{u,Bi){x) > t] \ < Ct'^ , 
where C, e > arc universal constants. An application of Lemma [5TT] viclds (|5.4p . □ 

Lemma 5.3. Suppose that u satisfies the hypotheses of Lemma \ 5.2\ and that < a < 1. 
There is a universal constant Sa > 0, such that for every y £ -B1/2 and < r < j^, 

(5.5) {*(u,Bi) < r^i^a} nB(y,r) 7^ implies that u £ C'^^°'{B{y,r)). 
Proof. Suppose that < r < y G S1/2, and z G B{y,r) is such that 

*(w,Bi)(z) < r-^5. 
Then there exist p G M" and M G M„ such that, for every x E Bi, 

(5.6) \u{x) - u{z)+p- {z-x) + {z~ x) ■ M{z - x)\ < ^r^^S\z - x\^ . 

Replacing M by ^(M + M*), we may assume that M G §„. Since u is a viscosity solution 
of (|l.ip . it is clear that F{—M) ~ 0. Define the function 

'^l^) „ (u{z + Arx) — u{z) + Arp ■ x + 16r^x ■ Mx) , x £ Bi. 

Ibr'^ 

The inequality (|5.6p implies that 

sup \v\ < ^S. 

Bi 

Define the operator F{N) := F{N - M), and observe F satisfies (Fl) and (F2), with the 
same ellipticity constants A, A, and modulus w, and F{0) = F{—M) = 0. It is clear that v 
is a solution of 

F{D'^v) = in Bi. 
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Let (5o > be the universal constant in Proposition 14. 11 which also depends on a. Suppose 
that 8 < 35o- Then Proposition 14.11 yield that v G C^ "{Bi/2), from which we deduce that 
u e C'^'°'{B{z, 2r)). Since B{y, r) C B{z, 2r), we are done. □ 

Proof of Theorem]^ By a standard covering argument, we may fix < a < 1 and assume 
that fl ^ Bi, u £ C{Bi) is bounded, and to show that u £ C^'"(i3i/2\S) for a set S C B1/2 
with JCdim(S) < n — e. Since, for every t > 0, the operator Ft{M) t~^F{tM) satisfies 
both (Fl) and (F2) with the same constants A, A but a different modulus w. Since the 
constant e > we obtain does not depend on uj, we may therefore assume without loss of 
generality that sup^^ |u| < 1. 

Let S C Bi/2 denote the set of points x £ -B1/2 for which u ^ C^'"(i?(.T, r)), for every 
r > 0. Notice that E is closed, and thus compact. Fix < r < j^. According to the Vitali 
Covering Theorem, there exists a finite collection {B{xi, f)}^i of disjoint balls of radius r, 
with centers Xi € S, such that 

m 

SC [jB{x,,3r). 

Since Xi e S, according to Lemma 15.31 there exists a universal constant (5, also depending 
on a, such that 

m 

'^{u, Bi){y) > r^^5 for every y S [J B{xi,r). 

i=l 

Applying Lemma [5^ we deduce that 

mr" < Cm\Br\ < Cr'" 
for universal constants C, e > 0. Therefore, 

m 

Y,\B{x,,3r)r" <C. 
1=1 

We deduce that < C for a universal constant C. Therefore, J{dim(S) < n — e. □ 

Remark 5.4. An inspection of the proof reveals that the codimension e in Theorem [T] is 
equal to the exponent e of the W^'"^ estimate of Proposition 13. II In particular, it does not 
depend on the modulus ui of DF. It follows that we could further reduce the dimension of 
the singular set if we could improve the exponent of the W'^''^ estimate. However, it is not 
possible to improve the exponent e in the W^ "^ estimate, since as we saw in Remark 13.31 
the constant e is at most 2(A/A+ 1)^^. 
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